Accelerated series for universal constants, by the WZ method

نویسنده

  • Herbert S. Wilf
چکیده

In [1] Amdeberhan and Zeilberger have given a general method, based on WZ theory, for finding rapidly converging series for universal constants. We give another, somewhat different method here. In the form that we shall give to the method, the summand will satisfy a first order homogeneous recurrence but the sum will satisfy a first order inhomogeneous recurrence. What we obtain are remarkable families of representations of the constants, one for each n 0. If we look at eq. (5) below, for instance, we see that the constant 2=6 is equal to any one of infinitely many series, one for each n, one of which converges geometrically rapidly.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite families of accelerated series for some classical constants by the Markov-WZ Method

A function H(x,z), in the integer variables x and z, is called hypergeometric if H(x+1,z)/H(x,z) and H(x,z+1)/H(x,z) are rational functions of x and z. In this article we consider only those hypergeometric functions which are a ratio of products of factorials (we call such hypergeometric functions purehypergeometric). A P-recursive function is a function that satisfies a linear recurrence relat...

متن کامل

Hypergeometric series acceleration via the WZ method

Based on the WZ method, some series acceleration formulas are given. These formulas allow us to write down an infinite family of parametrized identities from any given identity of WZ type. Further, this family, in the case of the Zeta function, gives rise to many accelerated expressions for ζ(3). AMS Subject Classification: Primary 05A We recall [Z] that a discrete function A(n,k) is called Hyp...

متن کامل

2 00 9 About the WZ - pairs which prove Ramanujan series

Observing those WZ-demostrable generalizations of the Ramanujan-type series that were already known, we get the insight to make some assumptions concerning the rational parts of those WZ-pairs that prove them. Based on those assumptions, we develop a new strategy in order to prove Ramanujantype series for 1/π. Using it, we find more WZ-demonstrable generalizations, and so new WZ-proofs, for the...

متن کامل

On the WZ Factorization of the Real and Integer Matrices

The textit{QIF}  (Quadrant Interlocking Factorization) method of Evans and Hatzopoulos solves linear equation systems using textit{WZ}  factorization. The  WZ factorization can be faster than the textit{LU} factorization  because,  it performs the simultaneous evaluation of two columns or two rows. Here, we present a  method for computing the real and integer textit{WZ} and  textit{ZW} factoriz...

متن کامل

un 2 00 4 Markov ’ s Transformation of Series and the WZ Method

In a well forgotten memoir of 1890, Andrei Markov devised a convergence acceleration technique based on a series transformation which is very similar to what is now known as the WilfZeilberger (WZ) method. We review Markov’s work, put it in the context of modern computeraided WZ machinery, and speculate about possible reasons of the memoir being shelved for so long.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 3  شماره 

صفحات  -

تاریخ انتشار 1999